On the linearity of HNN-extensions with abelian base 

groups 

V. Metaftsis, E. Raptis and D. Varsos 
Abstract 

We show that an HNN-extension with finitely generated abelian base 
group is Z-linear if and only if it is residually finite. 

1 Introduction 

A group G is linear if it admits a faithful representation into some matrix group 
QL n {k) for some commutative ring k. The linearity of groups seems to be a 
difficult property to recognize and in most cases there is no certain method to 
do so. The first that systematically studied linearity of groups was Mal'cev [8]. 
Since then many authors have shown the linearity of certain families of groups 
but the list of linear groups remains short. We must mention here that in 1988, 
Lubotzky (see [7]) gave necessary and sufficient conditions for a group to be 
linear over C. Unfortunately, proving that certain groups satisfy the Lubotzky's 
criterion, appears to be not an easy job. 

In case we choose k to be the ring of integers Z, the range of examples 
of linear groups shortens even further. The purpose of the present note is to 
investigate the linearity of HNN-extensions of the form G = (t, K \ tAt^ 1 = B) 
with K a finitely generated abelian group. Our main result shows that those 
groups are Z-linear if and only if are residually finite. 

Moreover, an interesting side result shows that when a certain isolated sub- 
group of K is trivial and AnB^l then there is a finite index subgroup K' of 
K such that the isomorphism between A and B is induced by an isomorphism 
of K' of finite order. This allows us to embed a certain finite index subgroup 
of the HNN-extension into a larger group which in turn has a finite index sub- 
group which is a right-angled Artin group. That is enough to prove the linearity 
of the original HNN-extension. At the end of the paper we also give various 
consequences of our main result concerning HNN-extensions. 

We conjecture that fundamental groups of trees with finitely generated 
abelian vertex groups are always linear and even that fundamental groups of 
graphs with finitely generated abelian vertex groups are linear if and only if 
are residually finite, but we have not been able to prove such result with the 
techniques at hand. 
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2 On the isomorphisms of subgroups of finitely gen- 
erated free abelian groups 

Let G be a group and H a subgroup of G. The subgroup H is isolated in G, if 
whenever g n G H for g G G and n > 0, then g £ H. By ic(H) we denote the 
isolated closure of B in G, that is, the intersection of all isolated subgroups of 
G that contain B. For more on isolated subgroups and the isolated closure of 
a group, the author should consult [3] 

For the sequel, G is always the HNN-extension G = (t,K j tAt~ l = B,4>) 
where K is a finitely generated free abelian group and A, B isomorphic sub- 
groups of K with ip : A — ► B the isomorphism induced by <f>. Let D be the 
subgroup of G with 

D = {x G K | for each i/GZ there exists A = \(v) G N such that t~ v x x t v G K}. 

Then B is an isolated subgroup of K (see Proposition 2 in [1]) and therefore a 
direct factor of -ftT. Moreover D < ix(AnB) and ix(An B)/ D is a free abelian 
group. If fact D plays a central role in the proofs of the main results of [1, 2] 
and apparently in the present work as well. 

We can also describe D as follows: let M = A n B, M 1 = <p _1 (M ) fl M n 
¥>(M ) and inductively M m = ^ _1 (Mj) nM.n y(Mj). Then M i+ i < M, and 
since K is finitely generated, there is k G N such that the rank rank(Mfc + i) = 
rank(Mfc). Consequently, D = ix(M^) (see again [1, 2]). Notice also that if 
H = n£o * nen contains every subgroup L oi K with v?(L) = L. 

Finally, we can give an alternative description of D using standard Bass- 
Serre theory (see [13]). Let T be the standard tree on which G acts. Then D is 
the subgroup of K such that for every finite subtree T' of T, there is a positive 
integer n G N such that D n stabilizes T' pointwise. Notice that the subgroup H 
defined above is the subgroup of K that stabilizes the entire tree T pointwise. 

In this section we show that if D = 1 and An B / 1, then there is an 
algorithm that allows us to consider a certain finite index subgroup of K, such 
that the isomorphism induced to it by ip, has finite order. 
Step I. Take a non-trivial c\ £ An B and the powers 

. . . , </?" 2 (ci), v? _1 (ci), ci, ip(d), ip 2 {ci), .... 

Since D = 1 there are Ai,/xi G N with the property 

Si = {^- Ai+1 ( Cl ), . . . , ip-\ Cl ), ci, v?(ci), . . . , ^-'(ci)} an5, 

but <^- Al (ci) G n B) and c^ 1 (ci) G B\(A n B). 

Here we can suppose that (<p- Xl { Cl ))n(AnB) = 1 and (ci)) n(AnB) = 
1. For if ((£~ Al (ci)) K G AnB for some re G N and (<p -/l1 (ci))" G ^4 fl B for some 
G N, then we can replace ci by c' x = (ci) K ' u and obtain (possibly some others) 
\i,fii G N with the property that they are the greatest positive integers such 
that 

{<^ Al+ Vi), . . . c^Vi), ci, • • • , ^~ Vi)} C A n B, 
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(f- Xl (ci)) n (A n B) = 1 and (c^ 1 (4)) n (A n B) = 1. 
The elements of the set 

Si = {^ Al (ci), • • • ^ _1 (ci), ci, tp(a), ...,<p^{ Cl )} = 

{ V - Al (ci)}U5iU{^(ci)} 
are ( Z— ) linearly independent in if. Indeed, let £-Ai9?~ Al ( c i)+" " "+£-i < £' _1 (ci)+ 
&ci + a^(ci) + • • • + £ Ml V? Ml (ci) = with € Z. If jo with -Ai < jo < 
/ii is the smallest subscript such that £ J0 / we have that Cj f j0 (ci) = 

^o+i^ 0+1 ( c i) 1- +C0C1 + £i¥>(ci) H h^-i^fci) and from 

this (by applying ip~ Xl ~i°) we have that £j ip~ Xl (ci) = [£j +i¥> , ' 0+1 (ci) • • ■ + 

C-i¥» _1 (ci) + &ci + CiV(ci) + • • • + Cw-i^Cci)]^ 1- '' G 5 > absurd W the 
previous observation. 

So the set Si, as linearly independent, generates a free abelian group Si = 
(Si) of rank A1 + I+//1 and the (cyclic) permutation j — > j+1 for — Ai < j < fii 
taken mod(Ai + 1 + Hi) on the exponents of <^(c) defines an automorphism, 
say tpi, of Si, of order Ai + 1 + /xi). 

Notice that, by the definition of (p±, we have that <^i|AnSi = V 7 - Moreover, 
we have that <^i(A n Si) = <^>(A n Si) = B D Si. Indeed, if a G A n Si then a is 
a linear combination of 

ip- Xl (ci), . . . , ^ _1 (ci), ci, ¥>(ci), . . . , <^ 1_1 (ci). 

Moreover, </?(a) is a linear combination of 

^ Al+1 (ci), . . . , ^ _1 (ci), Cl, ^(ci), . . . , ^ Ml (ci). 

Step II. Let C2 G i fl 6 such that (02) fl Si = 1. We repeat the above process 
in order to construct the set S2 = { (f~ x ' 2+1 (c2), ... (f^ 1 ^), C2, V 9 ( c 2) ) ■••) 
99^ 2_1 (c2)} C AnB and the set S2. Again, S2 has similar properties, namely 
1S2 is ( Z— ) linearly independent in K and there are A2, H2 G N being the 
greatest positive integers such that 

{^- A2+1 ( C2 ), . . . ^\c 2 ), c 2 , v?(c 2 ), • • • , ^ 2 ~ 1 (c 2 )} ans, 

(ip~ x ' 2 (c 2 )) n (A n B) = 1 and (c 2 )) fl (A n B) = 1. 

Also, the set S2, as linearly independent in K, generates the free abelian 
group S2 = («S 2 ) of rank A2 + 1 + fJ-2 and the (cyclic) permutation j — > j + 1 
for — A2 < j < H2 taken mod (A2 + 1 + H2) on the exponents of ifP (c) defines the 
automorphism <p2, of S2 of order A2 + 1 + fJ-2- 

Notice that Si Pi S2 = 0. For if f l (c2) = tp^(ci), then C2 = tp^~ l (ci) with 
— Ai<j — i < Hi (the only powers of ip that can be applied to ci are integers 
between — Ai and fii), and this contradicts the choice of 02- 

Step III. Repeat the above procedure, for C3 £ APiB such that (c3)n(Si + S2) = 
1, in order to construct the sets S3 and S3 with 

S 3 = {^- A3+1 (c 3 ), . . . yT^ca), c 3 , <?(<%), . . . , v^-\ca)} C A n B 
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and 



S 3 = V- A3 (C3),...^- 1 (C3),C3^(C3),...,^ 3 (C3)} = {^ A1 (C3)}U53U{^ 1 (C3)}. 

Since the free rank of A n B is finite, there will be an n € N such that the 
sets «Si,<S2, . . . ,S n , constructed in finitely many steps, by the above procedure, 
almost generate the subgroup AnB in the sense that (Si, S2, ■ ■ ■ , S n ) is of finite 
index in A n B. 

For each Si and Si, let Si = (Si). If we take the equivalence relation up 
to commensurability on the subgroups Si, S2, ■ ■ ■ , S n , we can suppose that for 
i 7^ j, Si n Sj is of infinite index in both Si and Sj. This means that the 
intersection Si n Sj belongs to A n B for all i / j. By their definitions, the 
automorphisms <pi act on the elements of A n -B as the isomorphism </?. So, 
for all i = 1, . . . , n all ipi coincide on the elements of the intersections Si n Sj. 
Therefore all tpi can be extended to a common automorphism -d of the subgroup 
S = (S±, S2, ... , -Sri); which is of finite order, since it acts as a permutation on 
the generators of Si . 

So we can now show the following. 

Proposition 2.1. Let G = (t,K \ tAt' 1 = B,(f>) where p is the isomorphism 
induced by t. Suppose that D is defined as above and that D = 1. Then there 
exists a finite index subgroup K of K in which p induces an automorphism (p, 
i.e. <p \xnA = V 7 - Moreover , <p has finite order. 

Proof. Since D = 1, the subgroups A and B must be of infinite index in K. 

Suppose that AnB = 1. Then for the isolator closures ik{A) and %k(B) of 
A and B we have ik(A) C\ik(B) = 1 and therefore, there is a subgroup N < K 
such that K = N ®i K (A)®i K (B). The group K = N ®A®B has the required 
property. Indeed, we can define the automorphism <p = ljy © V 7 © V 3 " 1 which 
has order two and = </?. 

Suppose now that A PI B ^ 1. Let 5 = (Si, S2, ■ ■ ■ , S n ) be the subgroup 
constructed in the above procedure. Then 5 is a subgroup of (^4, -B). If 5 is 
of finite index in (A, B), then we take a (direct) complement of K in the sense 
K = N ffi -B))- Then the group K = N ffi S has the required property 

since we can define the automorphism p = ljv ©$ which has finite order, where 
$ is the automorphism defined above. 

If S is of infinite index in (A, B), then there are (free) generators {aT, . . . , a^"} 
of A such that ^4 = (aT, . . . , a^7) © i^(^4 H (Si, S2, ■ ■ ■ , S n )). If we take 61 = 
alV?, ... ,b m = a^(p, we obtain the group C = (aT, . . . , a^) ffi (Si,S 2 ,..., S n ) ffi 
(61 = v?(aT), ... ,b m = p(a^)}, which by its construction is of finite index in 
(A,B). Evidently, the automorphism 1? can be extended to an automorphism 
of C, and then we proceed as above taking C in place of S. □ 

3 Linearity of HNN-extensions 

Theorem 3.1. Let K be a finitely generated free abelian group, p an au- 
tomorphism of K of finite order and A a subgroup of K. Then, the multiple 
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HNN- extension 

G = (ti, ... ,t n ,K | Uat' 1 = <p(a),a G A, i = 1, . . . , n) 

is Z-linear. 

Proof. We take the HNN-extension G generated by the elements £1, . . . , £ n , £, K, 
satisfying the following relations = ^(k), k G i^, i = 1, . . . , n, [C, a] = 1 

for all a G A Notice that each £j acts on i^T as an automorphism of finite order, 
the same order for alH = 1, . . . , n. 

The map / : G — ► G with f(k) = k for every element of K and /(ij) = CiC 
defines a monomorphism. Indeed, the relations in G are preserved by /, so it 
is a homomorphism, and if 1 ^ g G G, then by a i-length argument we can see 
that f(g) ^ 1, namely / is 1-1. 

Let v be the order of the automorphism ip. Since i = 1, . . . , n) generate 
a free group, we can consider the epimorphism ip : — ► ^ with 
^/>(£i) = 1 for all i = 1, . . . , n. This epimorphism, extends to an epimorphism 
of G, which for simplicity we also denote ip, ip : G — ► 7L V by sending all 
elements of K and C, to zero. Let H be the kernel of ip. Obviously, H is a 
subgroup of finite index in G. In order to find a presentation of H we choose 
a Schreier transversal U for to be the set U = {1, £i, £ 2 , . . . , Then 

is generated by {^f 1 , C^" 2 , C?^^" 3 , • • • , CP W^'Up 1 ^} for all 
i = 1, . . . ,n along with the generators of K, £ and all £j conjugates of the 
generators of K and C{C^i J for all j = 1, . . . , i/ — 1. 

Now, from the Schreier rewriting process, the relations of are the relations 
uru~ l where u G 17 and r £ R, where i? is the set of relations of G. One can 
easily see that the relations that do not involve any £j are commutators and 
therefore all its conjugates are also commutators in the generating set of H. 
On the other hand, any relation of the form 

fee V = eMa)£r fc , 

transformed into the generating set of H , becomes 
or equivalently 

which is again a commutator in the generators of H. Therefore, all relations 
that involve £j, rewritten in the generators of H become commutators. 

But the above implies that H has a presentation where all relations are 
commutators of the generators and therefore is a right-angled Artin group. 
Consequently H is Z-linear. (For more on right-angled Artin groups and its 
linearity the reader can see [4, 6].) But it is known that the linearity is closed 
under taking finite extensions or subgroups. Therefore the group G is Z-linear. 

□ 
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The above technique can actually show that if K is a right-angled Artin 
group with standard generating set S, and Si, £2 are subsets of S then any 
HNN-extension (t, S \ tSit^ 1 = S2) is Z-linear. This is only a special case of a 
more general result by Hsu and Leary [5]. 

Proposition 3.2. Let K be a finitely generated free abelian group and A, B 
isomorphic subgroups of K with p> : A — ► B an isomorphism. Suppose that 
D = 1, then the HNN-extension 

G = {t,K\ tat' 1 = <p(a),a £ A, ) 

is Z-linear. 

Proof. From the proposition 2.1 there exists a finite index subgroup K in K and 
an automorphism ip of K of finite order such that (p \xnA = L P- Let G\ = (t, K) G 
be the normal closure of (t, K) in K. Evidently G\ is of finite index in G. Let 
k±, kz, . . . , k n be representatives of K in K. We take U = kitk~ l ,i = 1, 2, . . . , n, 
then using the Schreier rewriting process we obtain for G\ the presentation 
G\ = (t\, . . . , t n , K I tiat^ 1 = (p(a), a G K PI A, i = 1, . . . , n). The group G± is 
Z-linear by the previous theorem. So G is, as finite extension of G\. 

□ 

Proposition 3.3. Let K be a finitely generated abelian group and A, B iso- 
morphic subgroups of K with if : A — > B an isomorphism. Suppose that D is 
finite, then the HNN-extension 

G = (t,K I tat' 1 = 99(a), a £ A) 

is Z-linear. 

Proof. The group G is residually finite, since D is finite (see [1]). Therefore there 
exists a finite index normal subgroup N such that NDD = 1. Let K\ = KDN, 
A\ = A fl N, B\ = B n N and (pi : A\ — ► B\ the induced isomorphism (the 
group N is normal in G). It is clear that the corresponding subgroup D\ = 
{x e Ki I for each v £ Z there exists A = A(i/) £ N such that t~ v x x t v £ K x } 
is trivial. So the hypotheses of Proposition 2.1 are satisfied, consequently there 
is a finite index subgroup K2 of K\ and an automorphism <p\ of K2 of finite 
order which extends <p\. The normal closure (t, K2) G is of finite index in G and, 
as in the previous proposition, we get that (t,K2) G (and therefore the group 
G) is Z-linear. □ 

Let K be a finitely generated abelian group and A, B isomorphic subgroups 
of K with tp : A — ► B an isomorphism and 

G = (t, K I tat -1 = ¥>(a), a G -4) 

be the corresponding HN iV-extension. Let also H be the largest subgroup of 
K such that = H. Then, since K is abelian, it is easy to see that H is 

the larger normal subgroup of G contained in K, in other words H = Kg, the 
core of K in G. 
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Theorem 3.4. Let K be a f.g. abelian group and A, B proper, isomorphic 
subgroups of K with ip : A — ► B an isomorphism and 

G= (t,K | tat' 1 = ip(a),a G A) 

be the corresponding H N N -extension. The group G is "L-linear if and only if 
the group G = G/H is Z-linear. 

Proof. Assume G to be linear. Then G is residually finite, therefore, by the 
main Theorem in [1], we have that H is of finite index in D. The quotient G/H 
has the HNN-presentation G/H = (t,K \ tA/Ht' 1 = B/H,ip H ), where ip H is 
the induced isomorphism (since <p(H) = H). The corresponding subgroup Dh 
is equal to D = D/H which is finite. Therefore by be previous proposition 
G/H is linear. 

For the converse, since the group G = G/H is linear, there is an homomor- 
phism i? : G — ► R to a linear group R with Ker-d < H. On the other hand the 
linearity of G = G/H implies the residually finiteness of it, but the correspond- 
ing H = (K/H)q is trivial. Therefore, by the main Theorem in [1] the group 
D = D/H must be finite, which, by the Theorem 2 in [2], implies that there 
exists a finitely generated abelian group X such that K < X and an automor- 
phism (p of X with <p\a = i P- Now the obvious homomorphism g : G — ► X x {<p) 
is an embedding on K, so Kerg n K = 1. The linearity of G follows from the 
linearity of the groups R, X x ((p) and the fact that Kerd n Kerg =1. □ 

Corollary 3.5. Let K be a f.g. abelian group and A, B proper isomorphic 
subgroups of K with ip : A — ► B an isomorphism and 

G = {t,K\ tat' 1 = <p{a),a £ A) 

be the corresponding H N N -extension. The group G is Z-linear if and only if it 
is residually finite. 

Proof. Suppose that G is residually finite. By the main Theorem in [1] we have 
that H is of finite index in D, where H and D are the subgroups of K defined 
above. Therefore the group G/H is linear by proposition 3.3. The result now 
follows from the previous theorem. 

For the converse, it is well known that a finitely generated linear group is 
residually finite. □ 

Remark 1. In the proof of Theorem 3.4, in order to prove that the linearity 
of G implies the linearity of G/H it is worth remarking that we used only that 
G is residually finite and proposition 3.3, which in turn depends on proposition 
2.1. We can give a direct proof using heavily that G is linear as follows. 

The quotient G/H has the HNN-presentation G/H = (t,K | tA/Ht' 1 = 
B/H,ipn), where ipn is the induced isomorphism (since <p{H) = H). The 
corresponding subgroup Dh is equal to D = D/H which is finite, so G/H is 
residually finite. Therefore there exists a normal subgroup iV of finite index in 
G such that H < N and N n D = H. By the structure theorem of Bass-Serre 
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theory (see [13]), the structure of the subgroups of an HNN-extension N is the 
fundamental group of a finite graph of groups with vertex groups of the form 
N fl gKg^ 1 , g £ G and edge groups of the form N (1 gAg^ 1 , g € G. Since 
H = Kq and N is normal in G, H is contained in every edge (and vertex) 
group. Now the group D is isolated in K, which implies that D n N is isolated 
in K n N. So H = gHg^ 1 is isolated (therefore a direct factor) in every vertex 
group. This means, by the normal form of elements of N, that N = H x M 
for some subgroup M of the linear group G. Consequently N/H ~ M is linear. 
But N/H is of finite index in G/H, so G/H is linear. 

Remark 2. T/ie value of the propositions 2.1 and 3.3 consists in the fact that 
exhibiting an internal property of finitely generated abelian groups we obtain a 
tangible criterion for the linearity of HNN- extensions with base group a finitely 
generated abelian group. 

Corollary 3.6. Let K be a finitely generated abelian group, A, B proper sub- 
groups of K and </? : A — ► B an isomorphism. 

1. The subgroup D is finite. 

2. There exists a finite index subgroup K\ of K and an automorphism ip\ of 
K\ of finite order which extends if in the sense that <Pi\ AnK = <£■ 

3. There exists an abelian group X which contains the group K as a subgroup 
of finite index and an automorphism D of X of finite order such that 
&\A = <P- 

For the above statements we have the following: 

1) implies 2). 

2) is equivalent to 3). 

1) implies 3). 

Proof. 1) implies 2). This is the proposition 3.3. 

2) is equivalent to 3). Assuming 2), it is easy to construct the group X 
adding roots to the group K\ . 

Assuming 3), we take K\ = X n , where n is the index of K in X. 

1) implies 3) is a consequence of the above two. □ 

Remark 3. In account of Theorem 2 in [2], we see that there is a (weak) 
equivalence where there is no needed for the automorphism -d to have finite 
order. On the other hand, the statements 2) or 3) do not imply 1). For example 
the free abelian group K = (a,b \ [a,b]} with A = (a) = B and (p the identity 
satisfies (trivially) both 2) and 3), but not 1). 

In Corollary 3.5 it is assumed that the associated subgroups A and B are 
proper subgroups in the base group K. In the case where one of them is all the 
base group (e.g. K = A), then the HNN-extension G = (t, K \ tKt~ l = B) is 
a residually finite group, as a solvable constructible group, it is Q-linear. (This 
result and a good account of basic properties of solvable constructible groups 
can be found in [14]). Then G is not a Z- linear group. This is concluded form 
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the fact that the subgroup B is not closed in the profinitc topology of G (see 
e.g. in [10]), on the other hand if G was Z-linear, then by Theorem 5 p. 61 in 
[11], all subgroups of K must be closed in the profmite topology of G. 

In the case where the base group of an HNN-extension is not a f.g. abelian 
group only miscellaneous cases are known for the linearity of these groups. 

Proposition 3.7. Let K be any finitely generated linear group and <p an iso- 
morphism between finite subgroups A and B of K. The HNN-extension G = 
(t, K | tat" 1 = (p(a), a £ A) is linear. 

Proof. At first, K is residually finite and since A and B are finite groups, the 
group G is residually finite. Therefore there exists a normal subgroup N of 
finite index in G such that NnA = NPiB = l. From the structure theorem of 
Bass-Serre theory, the subgroup N is a free product of a free group and a finite 
family of subgroups of kind N n gKg" 1 , g £ G. Then the result of Nisnevic 
([9], see also [15]) implies that if the group K is linear of degree d > 2, then N 
is linear of degree at most d+1. So G is linear. □ 

Proposition 3.8. (cf. Theorem 1.3. in [11]) The HNN-extension G = (t,K | 
tat" 1 = f (a), a £ A) with base group K a polycyclic-by-finite group and proper 
associated subgroups A and B = tp(A) of finite index in K is Z-linear if and 
only if it is subgroup separable. 

In the case where the associated subgroups are not of finite index we have 
a simple (very) special result. 

Proposition 3.9. Let K be the split extension of a polycyclic-by-finite group 
A by a polycyclic-by-finite group C (K = A x C). The HNN-extension G = 
(t, K | tAt -1 = A, (p) is linear. 

Proof. Evidently G = A x (t,C). Therefore G/A ~ (t) * C, so it is linear. On 
the other hand the map •& : G — ► A x {ip) which sends every element a G A 
to itself, every element of C to the trivial element and t to ip is a well defined 
homomorphism with ker§ fl A = 1. Therefore, G is linear. □ 
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